Supplement to ``A Semismooth Newton Method for Fast, Generic Convex Programming''
نویسندگان
چکیده
The proof relies on the proof of Lemma 3.6, below. Let z, δ ∈ R, and let δ → 0. Suppose z + δ converges to a point that falls into one of the first three cases given in Section 2. Then, from the statement and proof of Lemma 3.6, an element JPK∗exp (z + δ) of the generalized Jacobian of the projection onto the dual of the exponential cone at z + δ, is just a matrix with fixed entries, since projections onto convex sets are continuous. If z + δ converges to a point that falls into the fourth case, then brute force, e.g., using symbolic manipulation software, reveals that an element of the generalized Jacobian (i.e., the inverse of the specific 4x4 matrix D given in (S.6), below) is also a constant matrix, even as z 1 , z ? 2 , ν ? → 0; for completeness, we give D−1 in (S.26), at the end of the supplement. Thus in all the cases, the Jacobian is a constant matrix, which is enough to establish that the limit in (15) exists.
منابع مشابه
A Semismooth Newton Method for Fast, Generic Convex Programming
We introduce Newton-ADMM, a method for fast conic optimization. The basic idea is to view the residuals of consecutive iterates generated by the alternating direction method of multipliers (ADMM) as a set of fixed point equations, and then use a nonsmooth Newton method to find a solution; we apply the basic idea to the Splitting Cone Solver (SCS), a state-of-the-art method for solving generic c...
متن کاملSDPNAL \(+\) : a majorized semismooth Newton-CG augmented Lagrangian method for semidefinite programming with nonnegative constraints
Abstract In this paper, we present a majorized semismooth Newton-CG augmented Lagrangian method, called SDPNAL+, for semidefinite programming (SDP) with partial or full nonnegative constraints on the matrix variable. SDPNAL+ is a much enhanced version of SDPNAL introduced by Zhao et al. (SIAM J Optim 20:1737–1765, 2010) for solving generic SDPs. SDPNAL works very efficiently for nondegenerate S...
متن کاملAn Infeasible Active Set Method with Combinatorial Line Search for Convex Quadratic Problems with Bound Constraints∗
The minimization of a convex quadratic function under bound constraints is a fundamental building block for solving more complicated optimization problems. The active-set method introduced by Bergounioux et al. [1, 2] has turned out to be a powerful, fast and competitive approach for this problem. Hintermüller et al. [15] provide a theoretical explanation of its efficiency by interpreting it as...
متن کاملGlobal convergence of an inexact interior-point method for convex quadratic symmetric cone programming
In this paper, we propose a feasible interior-point method for convex quadratic programming over symmetric cones. The proposed algorithm relaxes the accuracy requirements in the solution of the Newton equation system, by using an inexact Newton direction. Furthermore, we obtain an acceptable level of error in the inexact algorithm on convex quadratic symmetric cone programmin...
متن کاملA feasible semismooth asymptotically Newton method for mixed complementarity problems
Semismooth Newton methods constitute a major research area for solving mixed complementarity problems (MCPs). Early research on semismooth Newton methods is mainly on infeasible methods. However, some MCPs are not well defined outside the feasible region or the equivalent unconstrained reformulations of other MCPs contain local minimizers outside the feasible region. As both these problems coul...
متن کامل